package com.hyb.algorithm.data.struct.list;

/**
 * @Author: huyanbing
 * @Date: 2021/9/22 12:30 下午
 *
 * 26. 删除有序数组中的重复项
 * https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/
 *
 *
 */
public class RemoveDuplicates {

    public static void main(String[] args) {

    }


    public int removeDuplicates(int[] nums) {

        //遍历  已经是有序了 只要跟前面的一个元素比较 就能判断
        int n=nums.length;
        int slow=0;
        int fast=0;
        for(int i=0;i<n;i++){
            if(nums[fast]!=nums[slow]){
                slow++;
                swap(nums,slow,fast);
            }
            fast++;
        }


        return slow+1;
    }

    private void swap(int[] nums ,int i,int j){
        int temp=nums[i];
        nums[i]=nums[j];
        nums[j]=temp;
    }
}
